Evolutionary Learning of Fire Fighting Strategies
نویسندگان
چکیده
The dynamic problem of enclosing an expanding fire can be modelled by a discrete variant in a grid graph. While the fire expands to all neighbouring cells in any time step, the fire fighter is allowed to block c cells in the average outside the fire in the same time interval. It was shown that the success of the fire fighter is guaranteed for c > 1.5 but no strategy can enclose the fire for c ≤ 1.5. For achieving such a critical threshold the correctness (sometimes even optimality) of strategies and lower bounds have been shown by integer programming or by direct but often very sophisticated arguments. We investigate the problem whether it is possible to find or to approach such a threshold and/or optimal strategies by means of evolutionary algorithms, i.e., we just try to learn successful strategies for different constants c and have a look at the outcome. The main general idea is that this approach might give some insight in the power of evolutionary strategies for similar geometrically motivated threshold questions. We investigate the variant of protecting a highway with still unknown threshold and found interesting strategic paradigms.
منابع مشابه
Fighting Fire with Fire: Survey of Strategies for Counteracting The Complexity of Future Networks Management
The evolution of telecommunications systems towards complex 5G networks implies changes on many levels. In this paper, we concentrate on the management landscape of current and future networks, unfolding a vision of advanced analytics and machine learning approaches to mitigate the unavoidable complexity of future networks. We explore proficient Deep Learning mechanisms and Cognitive Frameworks...
متن کاملNeural network control for a fire-fighting robot
The paper dis cusses the development of an associative, neural network as an on-line algorithm to train and control a fire-fighting robot. Learning is externally supervised with encoded target actions. The robot acquires basic navigation skills as well as the ability to detect a fire and to extinguish it. _____________________________________
متن کاملA Study on the Multiple UAVs Cooperative Fire Fighting based on Consensus Algorithm
As for multi-uninhabited aerial vehicle cooperative fire fighting problem, a multiuninhabited aerial vehicle cooperative control method was proposed based on consensus algorithm. multi-uninhabited aerial vehicle cooperative control problem was divided into two steps: 1) a multi-uninhabited aerial vehicle arrival simultaneous control strategy under influence of wind field based on consensus algo...
متن کاملApplying AI technology and rough set theory for mining association rules to support crime management and fire-fighting resourc
The missions for the police and fire fighters are to protect for public safety and to fight and prevent from fires, respectively. In this dynamic environment, however, there are many potential dangers and uncertain factors that can’t be predicted. In order to improve the total performance, some rules extracted from criminal and fire-fighting records are needed. The purpose of this paper is to m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017